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(57) Abstract 

When user pages marked as write-protected m a translation memory are 
write-eccessed, leading to an interrupt request, not only the corosponding page entry 
in the look-up table Is checked, but also whether the access has system privileges. 
If that is the case, wrhe protection Is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 
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Beschreibung 

Verfahren zur Verbesserung der Steuerungsmdglichkeit in Da- 
tenverarbeitungsanlagen mit AdreSubersetzung 

5 

Die Erfindung betrifft ein Verfahren gemafi dem Qberbegrif f 
des Patent an spruches 1. 

Datenverarbeitungsanlagen mit AdreSubersetzung weisen viel- 
10 fach einen sogenannten * Translation-Lookaside-Buffer* als 

flbersetzungsspeicher auf , in dem bei einer Obersetzung ermit- 
telte Paare von virtue ller und realer Adresse zusammen mit 
Steuerinformationen vorubergehend gespeichert werden, so daS 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
15 se nicht inmier die voile tibersetzungsroutine zu durchlaufen 
ist. 

Zu den Steuerinformationen gehdrt vielfach auch ein sogenanntes 
m Dirty Bit* D, das den einzigen Schreibscbutzmechanismus bil* 

20 det. Im gesetzten Zustand des Bits ist ein Beschreiben der 

zugehdrigen Benutzerseite erlaubt. Srfolgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
.TLB Modified Exception* ausgel6st. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehdrigen Seitentaf eleintrag gepruft, ob es sich urn eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten $2ff. 

30 Hiervon ausgehend ist es Aufgabe der Erfindung, die Mdglich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indera der in- 
ternen Steuerung zus&tzlich erlaubt wird, auch auf schreibge- 

35 schutzte Benutzer seiten zu schreiben. Auf diese Heise k6nnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz vbrfcbergehend aufge- 
hoben, und damlt nach AusfOhrung der Schreibzugrif fe mit Sy- 
stemberechtigung der Schreibschutz tHr die betrof fenen Seiten 
wieder hergestellt werden kann, erfolgt eine Markierung durch 
5 gesonderte Indikatoren . 

ZweckmSSig wird entsprechend Patentanspruch 2 die Prtfung auf 
Vorliegen von Schreibzugriffen mit Systeraberechtigung in den 
bisherigen Ablauf Mr die Behandlung der Unterbrechungsanf or- 

10 derung bei schreibgeschfltzten Seiten miteinbezogen, wobei ein 
Setzen des Steuerbits ffcr die vorObergehende Schreibberechti- 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugrif fes und auch weitere Schreibzugrif fe ermdg* 
licht, ohne daS dabei eine erneute Unterbrechungsanf orderung 

15 ausgeldst wird* 

Die Aufhebung der Schreibberechtigung tHr das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Benutzer, indem zun&chst geprflft wird, ob eines der die 

20 Indikatoren bildenden Steuerbits gesetzt ist. Bei gesetztem 
Steuerbit far eine global genutzte Seite sind dann alle 
Adresseneintr&ge im Obersetzungsspeicher fta ungOtltig zu er- 
kl&ren, die global benutzte Seiten betref fen und deren Steu- 
erbit ffcr die Schreibberechtigung gesetzt ist. Bei gesetztem 

25 Steuerbit fta eine tasklokal genutzte Seite sind dagegen alle 
Eintr&ge far die betrof fene Task f&r ungCltig zu erkl&ren. 
Dies kann in einfacher Weise durch Anderung der zugeh6rigen 
AdreSrauirikennung erfolgen. 

30 Einzelheiten der Brfindung seien nachfolgend an Hand eines 
Ausffchrungsbeispieles erl&utert. In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gemftfi Schritt l ein Schreibzugrif f vor , Ham w ±rd ge- 
35 m&& Schritt 2 zunichst geprQft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. 1st dieses der 
Fall, dann kann gem&& Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Palle wird gem&S Schritt 4 eine Unterbre- 
chungsanforderung TLB MOD.EXC. ausgel6st. Die Behandlung die* 
ser Unterbrechungsanforderung fuhrt in bekannter Weise zur 
flberprufung des zugeh&rigen Seitentaf eleint rages gemAfi 
5 Schritt 5. Handel t es sich dabei nicht um eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. Gemafi 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit # und das Steuerbit D ge- 
setzt, so dafi der Zugriff ohne Auslfisung einer Dnterbre- 
10 chungsanf orderung wiederholt werden kann. 

Fuhrt die fifoerprufung gemaS Schritt 5 zum Ergebnis, dafi der 
Seitentafeleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Brfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zusatzlich uber- 

pruft, 6b es sich um einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuerung handelt/ Erst wenn auch die- 
se Prufung negativ ausfallt, wird <*»m i getnafi Schritt 9 der 
Zugriff endgultig abgewiesen. Im anderen Falle wird geraafi 

20 Schritt 8 wie bei Schritt 6 reagiert, mit dem UnterBchied, 
da& zusatzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw. TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Palle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL. 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit. D 
nur im Bintrag des Obersetzungsspeichers TLB geandert. Der 
zugeh6rige Seitentafeleintrag bleibt davon unberuhrt, so daS 
30 dort der SchreibBchutz weiterhin vermerkt bleibt. Anderer- 
seits erm6glicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Ausldsung von Unterbrechungsanforderun- 
gen, bis der Eintrag verdrangt oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus, d.h. vor dem ersten von 
einem Benutzer ausgel6sten Schreibzugrif f, durfen Schreibzu- 
grif fe auf von vorangehenden Systemzugriff en betrof fene 
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schreibgeschfctzte Seiten nicht mehr erlaubt werden. Urn daher 
den S chreibs chut z far die betroffenen Seiten wiederherstellen 
zu kfinnen, iml&te eine Liete fiber die betroffenen Seiten ge- 
ftihrt werden. Das erfordert aber einen verh&ltnism&Sig groSen 
5 Steuerungsaufwand. 

Die Erf indung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsraodus aberprtft werden. 

10 - 1st das Steuerbit GL gesetzt, mfissen alle Eintr&ge im 
Obersetzungsspeicher TLB ffir ungfcltig erkl&rt werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten bet re f fen. 

15 - Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die Eintr&ge der zugehdrigen Task fCr ungflltig eirkl&rt 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten Adrefiraumkexmung ASID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereieh, 

20 dem sogenannten Task Control Block, abgespeichert wird, 

erfolgt die flberprOifung im Gegensatz zu der fOr das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task. 

25 In beiden Fallen wird also nicht im einzelnen geprftft, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen war en. 

AnschlieSend wird das jeweils gesetzte Steuerbit GL bzw. TL 
30 wieder zurftckgesetzt . 
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Pat exit anspruche 

1. Verfahren fur Datenverarbeitungsanlagen mit Adre&umsetzung 
"nd Verwendung eines Obersetzungsspeichers (TLB) fur iiber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Gultigkeit (V) und der Schreibberechtigung (D) 
als Eintrflge, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unt erbre chungs an forde rung ausgeldst wird, die eine Ober- 

10 prufung der Schreibberecbtigung an Hand der im zugehdrigen 
Seitentafeleintrag vorliegendan Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
recbtigung gesetzt und der Schreibzugrif f wiederholt wird, 
w&hrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch gekennzeichnet , 

da£ Schreibzugrif fe auf schreibgeschutzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlaSt sind, und daS bei derartigen 
20 Schreibzugrif fen mit Systemberecbtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrfge im Obersetzungsspeicher (TLB) ungultig werden 
lassen. 

25 

2 . Verfahren nach Anspruch l , 
dadurch gekennzeichnet, 

- da& jeweils vor endgultiger Abweisung eines jeden Schreibr 
zugriffs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soil, 

- da& in diesem Palle das Steuerbit (D) fur die Schreibbe- 
recbtigung ebenfalls gesetzt wird, ohne den zugehdrigen 
Seitentafeleintrag zu flndern, 

- daS zusStzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global Oder aber 

als tasklokal genutzte Seite kennzeichnet, bevor der 
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Schreibzugriff wiederholt wird, ohne dabei eine erneute Un- 
terbrechungsanforderung auszul6sen. 

3. Verfahren nach Anspruch 2, 

5 dadurch gekennzeichnet , 

daft weitere Schreibzugriff e mit Systernberechtigung auf die- 
selbe Seite ohne Ausldsung einer Uhterbrechungsanf orderung 
ausffthrbar sind, bis der Bintrag im flbersetzungsspeicher 
(TLB) verdr&ngt Oder ungOltig wird. 

10 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

- daft die Steuerbits (GL # TL) f<lr die Nutzurigsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 

15 Oberprilft werden, 

* daft bei gesetztem Steuerbit (GL) far eine global genutzte 
Seite alle Adresseneintr&ge im Obersetzungsspeicher (TLB) 
f<ir ungfcltig erklArt werdeh, deren Steuerbit (D) far die 
Schreibberechtigung gesetzt 1st und die zugleich global ge- 

20 nutzte Seiten betreffen, 

- daft bei gesetztem Steuerbit (TL) fftr eine tasklokal genutz- 
te Seite alle BintrSge der betrof fenen Task Mr ungfcltlg 
erkl&rt werden und 

- daft danach das jeweils gesetzte Steuerbit (6L bzw. TL) wie- 
25 der zurfickgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet , 

daft Bintr&ge einer betrof fenen Task durch Andexrung der zuge- 
30 teilten AdreSraumkennung (AS ID) far ungOltig erkl&rt warden. 
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